package 力扣;

/**
 *给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
 * 你可以假设数组是非空的，并且给定的数组总是存在多数元素。
 示例 1:
 输入: [3,2,3]
 输出: 3
 示例 2:

 输入: [2,2,1,1,1,2,2]
 输出: 2
 */

public class _169多数元素 {

    public int majorityElement(int[] nums) {

        int maxNum = nums[0];
        int numbers = nums[0];
        int count =1;
        for (int i = 1; i < nums.length; i++) {
               if( nums[i] !=nums[i-1]){
                   if( count ==0){
                       numbers = nums[i];
                       count =1; //重置
                   }else{
                       count--;
                   }
               }else{
                   count++;
               }
        }
        if( count >=1){
            maxNum = numbers;
        }
        return maxNum;
    }
}
